Models of Cooperative Teaching and Learning

نویسندگان

  • Sandra Zilles
  • Steffen Lange
  • Robert C. Holte
  • Martin Zinkevich
چکیده

While most supervised machine learning models assume that training examples are sampled at random or adversarially, this article is concerned with models of learning from a cooperative teacher that selects “helpful” training examples. The number of training examples a learner needs for identifying a concept in a given class C of possible target concepts (sample complexity of C) is lower in models assuming such teachers, that is, “helpful” examples can speed up the learning process. The problem of how a teacher and a learner can cooperate in order to reduce the sample complexity, yet without using “coding tricks”, has been widely addressed. Nevertheless, the resulting teaching and learning protocols do not seem to make the teacher select intuitively “helpful” examples. The two models introduced in this paper are built on what we call subset teaching sets and recursive teaching sets. They extend previous models of teaching by letting both the teacher and the learner exploit knowing that the partner is cooperative. For this purpose, we introduce a new notion of “coding trick”/“collusion”. We show how both resulting sample complexity measures (the subset teaching dimension and the recursive teaching dimension) can be arbitrarily lower than the classic teaching dimension and known variants thereof, without using coding tricks. For instance, monomials can be taught with only two examples independent of the number of variables. The subset teaching dimension turns out to be nonmonotonic with respect to subclasses of concept classes. We discuss why this nonmonotonicity might be inherent in many interesting cooperative teaching and learning scenarios.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Using Cooperative Learning to Boost Creativity and Motivation in Language Learning

This study sought to investigate the effect of cooperative learning on EFL learners’ creativity and motiva- tion. Accordingly, 66 pre-intermediate female learners were selected among 90 through their performance on a piloted sample Preliminary English Test. Learners were assigned into two control and experimental group. The Abedi-Schumaker Creativity Test (ACT) and the Attitude/Motivation Test ...

متن کامل

The effect of constructivist-based approach of teaching in science Courses on cooperative learning of Secondary school students and its sustainability over time

Introduction: The results of international research evaluating academic achievement, which studies the process of teaching experimental sciences, have shown that Iran’s rank is lower than average results. Therefore, the special attention to the course of experimental sciences is the essential and obvious need. In this regard, the purpose of this study was to investigate the effect of teaching...

متن کامل

Effects of an Optimization Method to Determine Optimal Complementary Learning Clusters on Iranian EFL Learners' Language Proficiency

Cooperative learning has widely been used as a teaching method in English class around the world,and has attracted worldwide attention for its remarkable achievement. This study was an attemptto investigate the effects of an optimization method named genetic algorithm to determine optimalcomplementary learning clusters on Iranian EFL learners' English proficiency. The subjects of thismixed meth...

متن کامل

The effectiveness of teaching emotion-focused strategies on cooperative learning in first high school students

Purpose: The purpose of this study was to determine the effectiveness of teaching emotion-focused strategies on cooperative learning in first high school students. Method: This study employed a semi-experimental research method using pretest-posttest design with a control group. Among all the female high school students in the first district of Tehran, who were attending public schools in the c...

متن کامل

The Impact of Cooperative Learning and Mobile Learning through Bluetooth Device on Vocabulary Learning of Iranian EFL Learners

Cooperative learning has been found to affect different aspects of language learning by many researchers (e.g., Kagan, 1995; Kagan, 1999; Kessler, 1992; McGroarty, 1993). Likewise, mobile assisted language learning (MALL) has revealed significant impacts on the improvement of different language skills and components (e.g., Comas-Quinn et al. 2009; Divitini & Chabert, 2009; Motallebzadeh & Ganja...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Journal of Machine Learning Research

دوره 12  شماره 

صفحات  -

تاریخ انتشار 2011